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INCREASED PRECISION POSITION SENSORS 

This invention relates to a system for increasing the precision of a 
position sensor. In particular, this invention relates to a system for increasing 
the precision of a position sensing system incorporating magnetic field sensing 
5 devices such as Hall Effect devices. 

Position sensors and position sensing systems are often used in 
manufacturing applications where it is necessary to drill holes 'blind', that is 
where it is not possible to see the structure through which the hole is to be 
drilled. One example of such a manufacturing application is found in the 
10 aerospace industry when assembling a wing skin and a wing box where it is 
essential to determine accurately where to drill attachment holes through the 
wing skin and into the supporting feet of a rib of the wing box. Erroneous 
drilling of such attachment holes results in the incorrect distribution of stresses 
and strains through the airframe. 

15 Conventionally, pilot holes are drilled from within the wing box outwards 

through the rib foot and the wing skin, a process known as back drilling. The 
pilot holes are then used as a guide for the drilling of attachment holes. 
However, since space is restricted within the wing box, the back drilling process 
is complex and prone to errors. Correction of these errors is a further time 

20 consuming task, and requires further drilling that may deleteriously effect the 
robustness of the resulting structure. There is thus a need for a position sensor 
to locate the correct drilling location for the attachment holes from without the 
wing box. 

A known position sensor comprises an array of Hall Effect devices used 
25 to sense the magnetic field due to a cylindrical magnetic object placed at the 
desired location of the attachment hole. The Hall Effect devices are arranged in 
concentric circles such that the axis of the cylindrical magnetic object is located 
when each Hall Effect device in a given circle senses the same magnetic field. 
Such a position sensor is able from above the wing skin, to locate the axis of a 
30 cylindrical" magnetic object placed on a rib foot within the wing box to within a 
tolerance of ± 2.5mm. 
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WO2004/016380 also describes a method and apparatus for locating 
non-visible objects. In this known method and apparatus the position of the 
object can be sensed by means of a suitable array of Hall effect sensors which 
can be moved relative to the object in question. 

5 However, a greater degree of precision in locating the magnetic object is 

typically required for such position sensors to be useful in the aerospace 
industry or other industries where high precision during manufacture is required. 

It is an object of the present invention to improve the precision of such 
position sensors. 

10 By application of the software of the present invention to known position 

sensors it is another object of the present invention to address at least one of 
the above-identified disadvantages associated with the position sensors 
currently in use. 

It is another object of the present invention to allow sensing of the 
15 position of a magnetic object through thick stacks of intermediate material (for 
example, through thick wing skins). 

In broad terms, the invention resides in the concept of using a 
mathematical model to predict the magnetic field associated with the magnetic 
object, and comparing the predicted magnetic field with the magnetic field 
20 measured by the array of Hall Effect devices. The comparison can be effected 
using an estimator algorithm and allows the location of the magnetic object to 
be determined to an improved precision. 

According to a first aspect of the invention, there is provided a position 
sensor for sensing the position of an object having an associated magnetic field 
25 comprising: 

a first magnetic field sensing device at a first position that outputs a first 
signal related to the magnetic field at the first position; 

a second magnetic field sensing device at a second position that outputs 
a second signal related to the magnetic field at the second position; 
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a processor to derive from the first signal and the second signal the most 
likely position of the position sensor relative to the object, 

wherein the processor comprises: 

a first calibrator to calibrate the first magnetic field sensing device, 
5 thereby deriving a first measured magnetic field; 

a second calibrator to calibrate the second magnetic field sensing device, 
thereby deriving a second measured magnetic field; 

a mathematical model to predict the magnetic field at a given position 
relative to the object; 

10 an estimator algorithm to compare the magnetic field predicted by the 

mathematical model with the first measured magnetic field and the second 
measured magnetic field, thereby calculating the most likely position of the 
position sensor relative to the object. 

Advantageously, the improved precision of a position sensor according to 
15 the invention dramatically improves the efficiency of construction tasks in which 
high precision is required. In particular, the position sensor is able to locate the 
axis of a cylindrical magnetic object to within ± 0.5 mm when the position sensor 
is separated from the cylindrical magnetic object by a 70 mm thick aluminium 
stack. Conveniently, such a high level of precision is sufficient for the position 
20 sensor to be used in aerospace applications. Use of the position sensor avoids 
time consuming and complex procedures such as back drilling and is likely to 
reduce the occurrence of errors during wing construction. Correction of such 
errors requires further drilling that increases the number of potential 
weaknesses in the structure. Use of a position sensor according to the 
25 invention may thus advantageously increase the useful service life of the wing 
structure. Furthermore, the amount of waste metal produced is reduced, since 
a large build up of errors during construction will eventually require wing 
assembly to be scrapped. 

Conveniently, in accordance with an exemplary embodiment of the 
30 invention which will be described hereinafter in detail the object can be a 
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cylindrical magnetic object. Advantageously, cylindrical magnetic objects are 
easily obtained, and their associated magnetic field is easily predicted by known 
mathematical modelling techniques. Conveniently, in accordance with the 
exemplary embodiment of the invention, the magnetic field sensing devices may 

5 comprise Hall Effect sensing devices. Hall effect sensing devices are 
preferable because they are well known in the art of magnetic field 
measurement, easy to obtain in a complete package form, and cheap. 
Furthermore, there exists a simple relationship between the output voltage of a 
Hall effect sensing device and the magnetic field at the position of the device, 

10 thus simplifying the calibration process. 

In the known position sensor described hereinabove, the operator is 
provided only with the signals from the magnetic field sensing devices. A 
position sensor according to the invention advantageously derives the most 
likely position of the position sensor relative to the object. The time taken to 
15 locate the correct drill site is thus reduced since the operator is not required to 
further interpret the data provided by the position sensor. 

Preferably, the first calibrator comprises a correction model. Optionally, 
the correction model comprises a gain term and an offset term, although any 
arbitrary correction model may be used. 

20 Advantageously, the use of the calibrator improves the accuracy and 

reliability of the position sensor, by correcting for discrepancies between the 
mathematical model and the signals from the Hall Effect devices. The calibrator 
preferably calibrates the Hall Effect devices individually. Furthermore, the 
calibrator fully determines the parameters of the mathematical model. 

25 Preferably, the estimator algorithm comprises an extended Kalman filter 

algorithm. Advantageously, since the extended Kalman filter algorithm is a 
recursive algorithm, the processor is able to continually derive the most likely 
position of the position sensor relative to the object in real time. Operation of 
the position sensor is therefore advantageously simplified. 

30 Optionally, during operation of the position sensor the object is separated 

from the position sensor by a wing skin. Optionally, during operation of the 
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calibrator, the first magnetic field sensing device is at a known position relative 
to the object and is separated from the object by a wing skin of predetermined 
thickness. 

Preferably, the estimator comprises a software program. Preferably, the 
5 calibrator comprises a software program. 

When both the estimator and the calibrator are in the form of software 
programs, the position sensor can conveniently be embodied as a portable 
hand held device. Such a portable device can be used easily by a single 
operator to locate drilling sites precisely without the need for additional 

10 machinery or equipment. Moreover, since the most likely position of the 
position sensor relative to the object is continually derived in real time, the 
operator is able to quickly and easily manoeuvre the position sensor around the 
construction area until the correct drill site is found. Such a feature is 
advantageous for large scale construction tasks, and in particular allows the 

15 invention to be conveniently used during the assembly of an aircraft wing. 

According to a second aspect of the invention, there is provided a 
method of sensing the position of an object having an associated magnetic field 
using a position sensor comprising first and second magnetic field sensing 
devices at first and second positions 

20 the method comprising the steps of: 

(a) sensing a first signal related to the magnetic field at the first position 
from the first magnetic field sensing device; 

(b) sensing a second signal related to the magnetic field at the second 
position from the second magnetic field sensing device; 

25 (c) calibrating the first magnetic field sensing device, thereby deriving a 

first measured field from the first signal; 

(d) calibrating the second magnetic field sensing device, thereby 
deriving a second measured magnetic field from the second signal; 

(e) determining a predicted magnetic field at a given position relative to 
30 the object using a mathematical model; 
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(f) comparing the predicted magnetic field with the first and second 
measured magnetic fields using an estimator algorithm, thereby 
calculating the most likely position of the object relative to the 
position sensor. 

5 It is to be appreciated that the invention also resides in a computer 

program comprising program code means for performing the steps described 
herein above when the program is run on a computer and/or other processing 
means associated with the position sensor. Furthermore the invention also 
resides in a computer program product comprising program code means stored 

10 on a computer readable medium for performing the steps described herein 
above when the program is on a computer and/or other processing means 
associated with the position sensor. 

The invention will now be described by way of example only with 
reference to the accompanying drawings in which 

15 Figure 1 illustrates a Hall Effect sensor device as used to sense the 

position of a cylindrical magnetic object. 

Figure 2 illustrates the geometry of a model used to calculate the 
magnetic field due to the cylindrical magnetic object of Figure 1 . 

Figure 3 illustrates the Hall Effect sensor device of Figure 1 in plan view. 

20 Figure 1 shows a Hall Effect sensor device 1 positioned above a wing 

skin 2. The wing skin 2 is to be fastened to supporting structures including a rib 
3. A bolt may be used to attach the wing skin 2 to a rib foot 4. The object of the 
invention is to locate precisely the desired position of the bolt such that a bolt 
hole may be drilled. A cylindrical magnetic object 5 is placed on the rib foot 4 

25 such that the central axis 5a of the cylindrical magnetic object 5 coincides with 
the central axis of the desired bolt hole. 

Figure 2 illustrates the geometry of a model used to predict the magnetic 
field B due to the cylindrical magnetic object 5. The magnetic field B is radially 
symmetric about the central axis 5a of the cylindrical magnetic object 5. The 
30 magnetic field B at position rand can be modelled using the equation 
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4;r J | r -rf 

where M Q is a constant, M(r') is the magnetic dipole moment of a point 
dipole at position r and V" is the volume of the cylindrical magnetic object 5. 
The principle of the formula (1) is to treat the cylindrical magnetic object 5 as a 
5 volume of point magnetic dipoles. The field at r is then the sum of the 
contributions from each dipole in the volume V. 

Figure 3 shows the Hall Effect sensor device 1 in plan view. The Hall 
Effect sensor device 1 comprises sixteen Hall Effect sensors 6(a - d) to 9(a - d) 
that are arranged in concentric circles 12 - 15 as indicated by the dashed lines. 

10 A target 10 indicated by a cross is located at the centre of circles 12-15. The 
Hall Effect sensors 6(a - d) to 9(a - d) are mounted on four sensor blocks 6, 7, 8 
and 9. Blocks 6, 7, 8 and 9 are arranged so as to form a cross-shape. The 
centre of the cross-shape coincides with the target 10 at the centre of circles 12 
- 15. The sensor blocks 6, 7, 8 and 9 are embedded in a potting material 11. 

15 There is a hole 16 in the potting material 1 1 at the position of the target 10. The 
hole 16 is fabricated so as to be suitable for a guide drill hole to be made in the 
wing skin 2 without moving the sensor device 1 when the target 10 is positioned 
directly above the central axis of the cylindrical magnetic object 5. 

The Hall Effect sensors 6(a - d) to 9(a - d) each output a voltage that is 
20 linearly related to the component of magnetic field perpendicular to the plane of 
the cross-shape formed by the sensor blocks 6, 7, 8 and 9. This component of 
magnetic field can be correlated with the sensor output voltages of using 

p = Xd + Z (2) 

where p is the theoretical field predicted by equation (1), and X and Z are 
25 constant for a given magnetic object. Thus for each Hall sensor 6(a - d) to 9(a - 
d) there is a gain X and offset +Z. 

An extended Kalman filter algorithm is used to calculate the most likely 
position of the target 10 relative to the central axis of the cylindrical magnetic 
object 5. The extended Kalman filter is a well-known nearly optimal stochastic 
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recursive estimator applicable to non-linear systems. Any fitting algorithm 
suitable for non-linear systems could also be used. In this embodiment of the 
invention, the extended Kalman filter algorithm may be operated in both a 
calibration mode and a positioning mode. In calibration mode, the sensor is 

5 placed with the target 1 0 on the axis 5a of the cylindrical magnetic object 5 with 
a known skin thickness between the centre of the magnetic object 5 and the 
target 10. The extended Kalman filter algorithm is then used to calculate the 
calibration parameters for each Hall sensor whilst the variable (x, y, f) that 
describes the position of the target 10 is held fixed. The calibration mode also 

10 determines unknown constants in equation (1). In the positioning mode, the 
calibration parameters are fixed whilst the position (x, y, t) is calculated using 
the Kalman filter algorithm. The Hall Effect sensor device 1 may then be moved 
to a new position and the calculation repeated. These steps are repeated until 
the target is located on the axis 5a of the cylindrical magnetic object 5. 

15 In an alternative embodiment of the invention, a separate calibration 

algorithm is used. The output voltages from the Hall effect sensors are 
measured with the sensor at a number of known positions relative to the 
cylindrical magnetic object 5, and with a number of known skin thicknesses 
between the cylindrical magnetic object 5 and the sensor. The calibration 

20 program then calculates optimal values for the calibration parameters and 
unknown constants in equation (1) using all the data thus collected. The 
extended Kalman filter algorithm is then used as described above to calculate 
the position of the sensor relative to the cylindrical magnetic object. 

The invention allows the axis of the cylindrical magnetic object to be 
25 located to a precision of ±0.5 mm when the wing skin 2 is 70 mm thick 
aluminium. This may be compared to a precision of ±2.5 mm obtained using a 
previous Hall Effect position sensing device in which the central axis of a 
cylindrical magnetic object was located using only the condition that the output 
voltage of the Hall sensors in a given circle 12-15 be equal. A precision of 
30 ±2.5 mm -is not sufficient for aerospace applications. The precision of the 
invention is sufficient for aerospace applications. 
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Other possible embodiments of the invention will be obvious to the skilled 
reader. It is not necessary to use a cylindrical magnetic object. Equation (1 ) is 
equally applicable to a magnetic object of any shape. Comparison of the 
prediction of equation (1) with the measured signals from the magnetic field 

5 sensing devices can then be performed as described above to effect position 
sensing. For example, a bar magnet may be used to sense position in one 
direction only, and the invention may be simply modified to sense rotary position 
precisely. Any pattern of magnetic field sensing devices may also be used. In 
order for the operator to locate the axis of a cylindrical magnetic object, a 

10 minimum of two magnetic field sensing devices are required. In preferred 
embodiments of the invention, however, more than two magnetic field sensing 
devices are present. The exact number of magnetic field sensing devices used 
may vary. It will also be clear to the skilled reader that the invention is 
applicable in many industrial fields other than the aerospace industry. 

15 it is thus to be appreciated that the present invention can be used in a 

variety of applications where it is required to provide position sensing through 
an intermediate (non-ferrous) material, for example aircraft wing skins. The 
skilled person in the relevant art would however recognise that it is possible to 
conceive of a number of applications other than that for which the inventive 

20 system was originally developed, which will involve the blind positioning and 
assembly of components. This could include other applications in the 
aerospace, automotive and similar manufacturing industries. The invention 
could also be amenable to deployment in robotic systems, if desired. 



25 
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CLAIMS 

A position sensor for sensing the position of an object having an 
associated magnetic field comprising: 

a first magnetic field sensing device at a first position that outputs 
a first signal related to the magnetic field at the first position; 

a second magnetic field sensing device at a second position that 
outputs a second signal related to the magnetic field at the second 
position; 

a processor to derive from the first signal and the second signal 
the most likely position of the position sensor relative to the object, 

wherein the processor comprises: 

a first calibrator to calibrate the first magnetic field sensing device, 
thereby deriving a first measured magnetic field; 

a second calibrator to calibrate the second magnetic field sensing 
device, thereby deriving a second measured magnetic field; 

a mathematical model to determine a predicted magnetic field at a 
given position relative to the object; 

an estimator algorithm to compare the predicted magnetic field 
with the first and second measured magnetic fields, thereby calculating 
the most likely position of the position sensor relative to the object. 

A position sensor as claimed in claim 1 wherein the first calibrator further 
comprises a correction model. 

A position sensor according to claim 2 wherein the correction model 
comprises a gain term and an offset term. 

A position sensor according to any preceding claim wherein the estimator 
algorithm comprises an extended Kalman Filter algorithm. 

A position sensor according to any preceding claim wherein the 
processor continually derives the most likely position of the position 
sensor relative to the object in real time. 



WO 2005/047823 PCT/GB2004/004674 



-11 - 

6. A position sensor according to any preceding claim wherein during 
operation of the position sensor the object is separated from the position 
sensor by a wing skin. 

7. A position sensor according to any preceding claim wherein, during 
5 operation of the first calibrator, the first magnetic field sensing device is 

at a known position relative to the object and is separated from the object 
by a wing skin of predetermined thickness. 

8. A position sensor according to any preceding claim wherein the object 
comprises a cylindrical magnetic object. 

10 9. A position sensor as claimed in any preceding claim wherein the 
magnetic field sensing devices comprise Hall Effect devices. 

10. A position sensor according to any preceding claim wherein the estimator 
comprises a software program. 

11. A position sensor according to any preceding claim wherein the first 
15 calibrator comprises a software program. 

12. A computer program executable to derive the most likely position of a 
position sensor according to any one of claims 1 to 9 in relation to the 
magnetic object. 

13. A computer programmed to derive the most likely position of a position 
20 sensor according to any one of claims 1 to 9 in relation to the magnetic 

object. 

14. A portable device comprising a position sensor according to any of 
claims 1 to 9. 

15. A position sensor substantially as described herein with reference to the 
25 accompanying drawings. 

16. A method of sensing the position of an object having an associated 
magnetic field using a position sensor comprising first and second 
magnetic field sensing devices at first and second positions 

the method comprising the steps of: 
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(a) sensing a first signal related to the magnetic field at the first position 
from the first magnetic field sensing device; 

(b) sensing a second signal related to the magnetic field at the second 
position from the second magnetic field sensing device; 

5 (c) calibrating the first magnetic field sensing device, thereby deriving a 

first measured field from the first signal; 

(d) calibrating the second magnetic field sensing device, thereby 
deriving a second measured magnetic field from the second signal; 

(e) determining a predicted magnetic field at a given position relative to 
10 the object using a mathematical model; 

(f) comparing the predicted magnetic field with the first and second 
measured magnetic fields using an estimator algorithm, thereby 
calculating the most likely position of the object relative to the 
position sensor. 

15 17. A method as claimed in claim 16 wherein the step of calibrating the first 
magnetic field sensing device comprises using a correction model. 

18. A method as claimed in claim 17 wherein the correction model comprises 
a gain term and an offset term. 

19. A method as claimed in any of claims 16 - 18 wherein the estimator 
20 algorithm comprises an extended Kalman filter algorithm. 

20. A method as claimed in any of claims 16 - 19 further comprising 
continually deriving the most likely position of the position sensor relative 
to the object in real time. 

21. A method substantially as described herein with reference to the 
25 accompanying drawings. 



SUBSTITUTE SHEET (RULE 26) 




SUBSTITUTE SHEET (RULE 26) 



WO 2005/047823 PCT/GB2004/004674 

2/2 




SUBSTITUTE SHEET (RULE 26) 



INTERNATIONAL SEARCH REPORT 



Application No 

'GB2004/004674 



A. CLASSIFICATION OF SUBJECT MATTER , 

IPC 7 G01D5/14 G01V3/08 



According to International Patent Classification (IPC) or to both national classification and IPC 

B. FIELDS SEARCHED 

Minimum documentation searched (classification system followed by classification symbols) 

IPC 7 G01D G01V 



Documentation searched other than minimum documentation to the extent that such documents are included in the fields searcned 



Electronic data base consulted during the international search (name of data base and, where practical, search terms used) 

EPO-Internal 



C. DOCUMENTS CONSIDERED TO BE RELEVANT 



Category ° 


Citation of document, with indication, where appropriate, of the relevant passages 


Relevant to claim Mo 


X 

Y 

Y 

A 
Y 


US 2002/008513 Al (DEWINTER RUDI ET AL) 
24 January 2002 (2002-01-24) 

paragraph '0025! - paragraph '0035!; 
figures 4-6 
claims 14,23 

US 6 292 758 Bl (K0HNEN KIRK K ET AL) 
18 September 2001 (2001-09-18) 
claims 

US 2002/050043 Al (SARH BRANK0 ET AL) 
2 May 2002 (2002-05-02) 
paragraph '0027! 

-/- 


1-3,5,7, 
9-13, 
15-18, 
20,21 

4,6,8, 
14,19 

4,19 

1,16 
6,14 


[7] Furt 


ler documents are Isted in the continuation of box C jx | Patent family members are listed in annex 


• Special categones of cited documents ■ . r bter ^unor* published after the international filing date 

or pnority date and not in conflict with the application but 
"A* document defining the general state of the art which is not cltGd l0 understand the pnnaple or theory underlying the 

considered to be of particular relevance invention 
"E' earlier document but published on or after the international - x . document of particular relevance, the claimed invention 

filing dale cannot be considered novel or cannot be considered to 
■L' document which may throw doubts on priority ciaim(s) or involve an iwentive step when the document is taken alone 

which is cited to establish the publication date of another .y. document of particular relevance, the claimed invention 

citation or other special reason (as specified) cannot be considered to involve an inventive step when the 
'Or document referring to an oral disclosure, use, exhibition or document is combined with one or more other such docu- 

other means ments, such combination being obvious to a person skilled 

■P" document published prior to the international tiling date but m me 

later than the pnonty date claimed *&■ document member of the same patent family 


Date of the actual completion of the international search 

27 April 2005 


Date of mailing of the international search report 

04/05/2005 


Name and mailing address of the ISA 

European Patent Office, P B 5818 Patentlaan 2 
NL - 2280 HV RiJSWl|k 
Tel (+31-70) 340-2040, Tx 31 651 epo nl. 
Fax (+31-70)340-3016 


Authorized officer 

Chappie, I 



Form PCT7ISA/210 (second sr. eel) (January 2004) 



page 1 of 2 



INTERNATIONAL SEARCH REPORT App|lc8tlen No 

'GB2004/004674 


CXContlnuatlon) DOCUMENTS CONSIDERED TO BE RELEVANT 


Category ° 


Citation of document, with indication, where appropriate, ot the relevant passages 


Relevant to claim No 


Y 


EP 0 427 882 A (ROBERT BOSCH GMBH) 
22 May 1991 (1991-05-22) 
abstract; figures 1,2 


8 



Form PCT7I5A/210 (continual ton of second sheet) (January 2004) 



page 2 of 2 



INTERNATIONAL SEARCH REPORT 

Information on patent family member© 


Application No 

/GB2004/004674 


Patent document 
ated in search report 


Publication 
date 


Patent family 
member(s) 


Publication 
date 



US 2002008513 Al 24-01-2002 NONE 



US 6292758 



Bl 



18-09-2001 



CA 
EP 
NO 
U0 



2311554 Al 
1040370 Al 
20002984 A 
0023824 Al 



27-04-2000 
04-10-2000 
09-06-2000 
27-04-2000 



US 2002050043 Al 02-05-2002 US 6357101 Bl 19-03-2002 

EP 1132164 A2 12-09-2001 



EP 0427882 


A 22-05-1991 EP 


0427882 Al 


22-05-1991 




DE 


68921630 01 


13-04-1995 




DE 


68921630 T2 


28-09-1995 




US 


5142225 A 


25-08-1992 



Form PCTflSA/210 (patent tamily annex) (January 2004) 



